Nasa / Cp – 2009 – ? ? ? ? ? ?
نویسندگان
چکیده
Model Checking is an automatic verification technique for state-transition systems that are finitestate or that have finite-state abstractions. In the early 1980’s in a series of joint papers with my graduate students E.A. Emerson and A.P. Sistla, we proposed that Model Checking could be used for verifying concurrent systems and gave algorithms for this purpose. At roughly the same time, Joseph Sifakis and his student J.P. Queille at the University of Grenoble independently developed a similar technique. Model Checking has been used successfully to reason about computer hardware and communication protocols and is beginning to be used for verifying computer software. Specifications are written in temporal logic, which is particularly valuable for expressing concurrency properties. An intelligent, exhaustive search is used to determine if the specification is true or not. If the specification is not true, the Model Checker will produce a counterexample execution trace that shows why the specification does not hold. This feature is extremely useful for finding obscure errors in complex systems. The main disadvantage of Model Checking is the state-explosion problem, which can occur if the system under verification has many processes or complex data structures. Although the state-explosion problem is inevitable in worst case, over the past 27 years considerable progress has been made on the problem for certain classes of state-transition systems that occur often in practice. In this talk, I will describe what Model Checking is, how it works, and the main techniques that have been developed for combating the state explosion problem. E. Denney, D. Giannakopoulou, C.S. Păsăreanu (eds.); The First NASA Formal Methods Symposium, pp. 1-1
منابع مشابه
Galaxies Across Cosmic Time with JWST
and the JWST Flight Science Working Group: John Mather (NASA/GSFC, chair), Mark Clampin (NASA/GSFC), Rene Doyon (U. of Montreal), Kathy Flanagan (STScI), Marijn Franx (Leiden U.), Jonathan Gardner (NASA/GSFC), Matthew Greenhouse (NASA/GSFC), Heidi Hammel (SSI), John Hutchings (Herzberg I. of A.), Peter Jakobsen (ESA), Simon Lilly (ETH-Zurich), Mark McCaughrean (U. of Exeter), Matt Mountain (STS...
متن کاملFuture in situ balloon exploration of Titan ’ s atmosphere and surface ( Draft : version 7 – 2 September 2009 )
J. Lunine (LPL), D. Matson (JPL), K. Reh (JPL), P. Beauchamp (JPL), J.M Charbonnier (CNES, Toulouse), L. Bruzzone (Univ. Trento), M.-T. Capria (IFSI, Rome), A. Coates (MSSL, Univ. College London), C. Hansen (JPL), R. Jaumann (DLR, Berlin), J.P Lebreton (ESA/ESTEC), R. Lopes (JPL), R. Lorenz (APL), I. Mueller-Wodarg (Imp. College, London), F. Raulin (Univ. Paris 12), E. Sittler (NASA/GSFC), J. S...
متن کاملApplying Formal Methods to NASA Projects: Transition from Research to Practice
NASA project managers attempt to manage risk by relying on mature, well-understood process and technology when designing spacecraft. In the case of crewed systems, the margin for error is even tighter and leads to risk aversion. But as we look to future missions to the Moon and Mars, the complexity of the systems will increase as the spacecraft and crew work together with less reliance on Earth...
متن کاملMILAGRO: HSRL observations and validation
R. R. Rogers, J. W. Hair, C. A. Hostetler, R. A. Ferrare, M. D. Obland, A. L. Cook, D. B. Harper, S. P. Burton, Y. Shinozuka, C. S. McNaughton, A. D. Clarke, J. Redemann, P. B. Russell, J. M. Livingston, and L. I. Kleinman NASA Langley Research Center, Hampton, VA, USA SSAI/NASA Langley Research Center, Hampton, VA, USA University of Hawaii, Dept. of Oceanography, Honolulu, HI, USA BAERI/NASA A...
متن کاملPupil-mapping Exoplanet Coronagraphic Observer
Principal Investigator: Olivier Guyon – University of Arizona (808) 934 5901 [email protected] Mission Study Manager: Marie Levine – NASA Jet Propulsion Laboratory -California Institute of Technology Science Studies (Lead: NASA Ames Research Center) K. Cahoy (NASA ARC) – Co-I Design Reference Mission J. Kasting (Penn State) Co-I Terrestrial planets: spectral characterization M. Marley (NASA ARC) –...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009